package com.elloe.实现二叉树的Node节点.递归中序遍历;

import com.elloe.实现二叉树的Node节点.Node的Java实现.Node;

/**
 * @author ElloeStudy(Sifa Zhang)
 * @create 2022-04-09 13:44
 * To: 真常应物，真常得性，常清常静，常清静矣
 *
 * 递归中序遍历
 */
public class TraversalMid {
    public void MidTraversal(Node node){
        // 判断当前节点是否为叶子节点，如果为叶子节点，停止遍历
        if (node == null){
            return;
        }
        // 获得左节点
        MidTraversal(node.getLeft());
        // 获得根节点
        System.out.print(node.getValue() + " ");
        // 获得右节点
        MidTraversal(node.getRight());
    }
}
